HN
Hacker News • 7일 전
IMP 6
수학자들이 20년 묵은 '그래프 샌드위치' 추측을 증명하다
2004년 제안된 '샌드위치 추측'이 2025년 세 수학자에 의해 완전히 증명되었습니다. 이는 복잡한 무작위 정규 그래프를 두 개의 단순한 이항 그래프 사이에 끼워 넣어, 분석하기 어려운 정규 그래프의 여러 중요한 성질을 이항 그래프로부터 '공짜로' 얻을 수 있게 해주는 결과입니다. 복잡 네트워크 이해에 새로운 도구를 제공한다는 점에서 그래프 이론과 컴퓨터 과학 분야에서 중요한 의미를 갖습니다.
그래프 이론 수학 무작위 그래프